Approximation algorithm
36.7 KB of readable text · 11 parts
Select a part to read:
• Part 1 — 3.8 KB Introduction
• Part 2 — 3.3 KB Contents, Introduction
• Part 3 — 3.1 KB Algorithm design techniques
• Part 4 — 3.6 KB A posteriori guarantees, Hardness of approximation
• Part 5 — 4.0 KB Practicality, Structure of approximation algorithms
• Part 6 — 3.9 KB Performance guarantees
• Part 7 — 3.4 KB Epsilon terms
• Part 8 — 4.0 KB See also, Citations
• Part 10 — 3.5 KB References
• Part 11 — 417 B External links